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Abstract 

Choosing the correct values for the parameters of an Active Queue Management (AQM) scheme is a well-known 
hard problem. The Adaptive Virtual Queue (AVQ) attempts at solving this problem by using stability requirements to 
devise a rule for setting its parameter. This memo shows that the AVQ rule for setting its parameter is impractical for 
many real-life situations. 



1 Background 

Active Queue management (AQM) refers to queuing schemes in which the router signals anticipated congestion to 
TCP sources by dropping or marking their packets. 

An important problem facing the deployment of various AQMs is the inability to identify the correct values of the 
corresponding parameters. Random Early Discard (RED [4]), REM [1], Blue [3], Pi-controller [5] all rely on a set of 
parameters whose values dramatically affect the performance of the queuing scheme [7, 2]. Experiments show that in 
many cases the effective values for the parameters change with the number of sources, the capacity and the feedback 
delay. However, none of these AQMs de£ne a systematic rule for setting its parameters. 

In contrast to other AQMs, the recently proposed Adaptive Virtual Queue (AVQ [6]) provides a systematic rule for 
setting its parameter a. 

The AVQ algorithm maintains two variables called the virtual capacity and the virtual queue. The virtual capacity 
takes values smaller than the actual capacity of the link. When a packet arrives, it is queued in the real queue and 
further the virtual queue is updated to reject a new arrival. Packets are drained from the virtual queue according to the 
virtual capacity. Packets in the real queue are marked or dropped when the virtual buffer oversows. 

The virtual capacity C is updated according to the following rule: 

C = a{ 1 C-X), (1) 

where C is the link capacity, A is the input traffic arrival rate, 7 is a constant set to 0.98, and a is a constant whose 
value is chosen to achieve some stability requirements. 

Based on a stability analysis, the authors of AVQ devise a rule for setting a. In particular, when the designer can 

specify a lower bound on the number of sources traversing the link N, and an upper bound on the round trip delay d, 

a should be set to a value that satisfies: 

uod + arctan( — — ) = — , (2) 
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Figure 1: Impracticality of the AVQ parameter setting rule. The values of a that satisfy the stability requirements are those 
for which / = 0. However, / is highly insensitive to a. It is zero only for x rs 7, which means an unacceptably low per-How 
throughput. 



The term uj is computed as: 
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The parameters K\ and K 2 are de£ned as follows. 
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Below, we show that such a design rule is impractical for high capacity links. 



2 Solving the AVQ Equation 



In this section, we show that as the capacity of the link increases, Equation 2 becomes unsolvable for almost all 
practical situations. 



First, we note that capacity, C, and number of nows, N, are coupled in Equation 2. In particular, we can substitute 
-y- by a single variable x = \- 



- — by a single variable x = ^jr . As a result, 
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Ai = — p and K 2 = -x. 

Substituting the values of K\ and K 2 in Equation 3, it becomes clear that u> is a function of d, x, and a. 



Next, we examine all the values of a that satisfy Equation 2. To do so, we de£ne the following function: 

j (a, x, a) = wd + arctan( ) . 
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Clearly, the values of a for which / = are the solutions of Equation 2, and thus are the values that should be used 
by the network administrator. 

Using Mathematica, we plot / as a function of both a and x for a specific delay. For example, Let us assume the 
maximum delay is d = 0.21 seconds, as used in [6], Figure 1 shows the function f(a, x) for that delay. As seen from 
the £gure, the function / is highly insensitive to the values of a. Its value is zero only for values of x that are less than 
7 packets/second per How. ' 

The above result can be restated also as follows., if the administrator wants to choose a according to the rule in 
[6], then he has to design the system so that the average per How throughput is 7 packets/sec, and hence the average 
window size is around 2 packets/RTT (i.e., 7 x 0.21). For example, If the maximum delay is around 0.21 seconds, and 
the link capacity is larger than 1 Gb/s, then to design for stability, the ISP needs to design for a simultanuous number 
of Hows larger than 16, 000 Hows. 

The insensitivity of / — to the value of a means that the network administrator cannot choose the minimum 
number of Hows, the capacity, 7, and the maximum delay that correspond to its network, and compute the appropriate 
a, as suggested in [6], Since the maximum delay, the link capacity, and the minimum number of sources are not 
design parameters, but rather parameters whose values are implied by the environment, the AVQ equation in many 
cases becomes unsolvable. 

Apart from the practicality issue, the above result shows a Haw in the stability analysis used by the authors of 
[6]. In particular, their analysis, assumes that the TCPs sharing the link are always performing Additive-Increase 
Multiplicative-Decrease. However, the average window size imposed by the stability analysis is less than 4 packets, 
the minimum window required to fast retransmit. Therefore, most of the TCP Hows sharing the link will be in timeout 
or slow start rather than in the AIMD mode. 

Although, the results in Figure 1 are for a maximum round trip delay of 0.21 seconds, they can be generalized 
to the range of practical network delays. In general, for the a maximum round trip delay in [0.1s, 0.5s], / = is 
insensitive to a and depends mostly oni= ^-. Further, for d € [0.1s, 0.5s] the values of x for which / = satisfy 
x x d w 2. This means that regardless of the maximum delay, the average congestion window that satisfies the stability 
rule cannot be larger than few packets. The average per-Etow throughput, however, depends on the maximum delay. 
Figures 2 and 3 show / as a function of a and x for d = 0.1s and d — 0.5s respectively. The figures show that if the 
administrator designs his network for a maximum delay of 0.1s, then the per-Etow throughput is around 15 packets/s, 
whereas, A maximum delay of 0.5s results a per-Etow throughput of 3 packets/s. 



3 Conclusions 

This memo shows that the rule provided for setting the parameter of Adaptive Virtual Queue is impractical, and that 
this issue remains as problematic as it is for any other AQM scheme. 
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Figure 2: / as a function of a and x for d=0.1 
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Figure 3: / as a function of a and x for d=0.5 
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